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MEAN  POWER,  UNIFORM  (CHEBYSHEVSKIY)  AND  QUASI -UNI FORM  APPROXIMATIONS*  \ 

t 

I 

i 

Ye.  Ya.  Remez  ! 

(Presented  by  Acadamlcian  M.  A.  Lavrent'yev  14  February  1948) 


1.  General  conditions  and  designations.  Let  E signify  a given 
measureable  point  set  of  measures  yE(0  < yE  < “)  In  some  abstract 
space  (In  the  Pr^chet  meaning  [8,  9])  In  which  a completely 
additive  non-negative  measure  ye  has  been  determined  for  some 
additive  system  of  sets  {e}.  We  will  designate  various  elements 
(points)  of  set  E by  the  letter  x.  Further,  assume 

Vo  (a:).  Vi(x) v,(x)  (1) 

will  be  n + 1 assigned  numerical  functions  determined  and 


*Some  of  the  preceding  works  by  the  author  [1,  2]  proposed  a 
method  of  successive  quadratic  approximations  for  the  actual 
construction  of  generalized  polynomials  of  the  least  mean  power 
deviation  from  zero.  This  method,  which  agrees  under  extremely 
general  conditions  which  correspond  to  the  nature  of  the  very 
problem  of  a mean  power  approximation,  naturally  put  forth  the 
question  of  further  applications  for  problems  of  the 
Chebyshevskly  type  whose  tie  with  problems  of  a mean  power  approxi- 
mation was,  however,  only  established  for  cases  of  continuous 
polynomials  [3-7].  This  report  examines  the  relationships  of  this 
tie  with  that  power  of  generality  which  corresponds  to  the  generality 
of  the  very  problem  of  the  mean  power  approximation  and  the  method 
which  has  been  mentioned.  In  which  regard,  naturally  (compare  with 
[6]),  here  It  Is  necessary  to  be  satisfied  with  the  establishment 
of  the  very  convergence  of  the  Polla-Jackson  process  without 
entering  Into  a consideration  of  the  speed  of  the  convergence. 


**They  may  be  real  or  complex  Just  as  the  coefficients  c? 

•V 

Introduced  below.  In  the  latter  case,  the  condition  of  measure- 
ability  v^(x)  Is  reduced  to  the  measureablllty  of  the  actual  and 

Imaginary  parts  separately. 
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measureable  (y)  on  set  E,  limited  or  unlimited  but  finite  every- 
where. Finally,  we  will  assume  these  n + 1 functions  metrically 
linearly  Independent  in  the  following  meaning:  subset  ExCE  of 
those  points  In  which  some  generalized  polynomial  r2(x)  = 

n , n 

V c,  y |c,  I'::  0),  becomes  zero  always  satisfies  the  condition 
, =0  ■=  0 

\^Ex<\>.E.  (2) 

2.  Two  lemmas  on  functions  which  are  metrically  linearly 
Independent . 

Lemma  1.  Under  the  condition  of  a metric  linear  Independence 
in  equality  (2)  can  always  be  replaced  by  an  inequality  of  the 
type 

\f-Ex<,g<v.E,  (3) 

where  the  constant  g does  not  depend  on  the  selection  of  coef- 
ficient c^  of  polynomial 

Proof.  Let  us  introduce  for  further  designation 

max{  IfJ;  |Cj1 If  J f [QJ  = L (c«.  f„  . . . , f,).  (4) 

Proving  the  lemma  from  the  opposite,  let  us  assume  that  the 
required  number  g does  not  exist.  Then,  for  any  natural  number  v 

m 

the  polynomial  nv(x)=  Vf/vt’iU),  1(0.,] -=l,  which  becomes  zero  on  set 

E^,  yE^  > yE-l/v  would  be  found.  Isolating  the  sequence  of  sub- 
scripts v_  under  the  condition  of  the  simultaneous  existence  of 
n 

Um  f,^^=.c^  (1  « 0,  1,  ...»  n)  we  obtain  the  polynomial  J2q(x)  = 

H 

2 (•*).  ==  I.  becomes  zero  in  all  points  of  set  £,  =.  ifm  fv*. 

iwmft 

the  measure  of  which  (compare  with  [9]»  Chapter  I)  exceeds  any  of 
the  numbers  yE  - l/v^^^  and,  consequently,  is  equal  to  yE  which 
contradicts  the  condition  for  linear  independence  of  (2). 
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Lemma  2.  Having  some  system  of  metrically  linear  Independent 
functions  (1),  for  which.  In  accordance  with  what  has  been  proven, 
the  Inequality  (3)  Is  satisfied  with  some  fixed  value  of  the 
number  g,  let  us  examine  the  corresponding  polynomials  fl(x)  for 
which  L[SJ]  = 1.  Then,  any  e taken  within  the  limits  of  0 < e < pE» 
- g,  can  be  opposed  by  such  a X = > 0 so  that  the  Inequality 

|Q(jc)|-<t)  could  not  be  satisfied  on  any  set  Eic£  of  the  measure 
If  n < X. 

The  proof  (from  the  opposite)  Is  extremely  similar  to  the 
proof  of  the  preceedlng  lemma  [10,  2]. 

Corollary.  With  an  arbitrary  value  of  L = the  confir- 

mation of  the  lemma  retains  Its  force  If  we  replace  X = X^  by  LX. 

3.  Formulation  of  the  three  approximation  problems.  Isolating 
as  allowable  polynomials  those  for  which  c^  = 1: 

^ (X)  = Vo(-«)  -f  P (jc)  = (x)  + 2 f (''^).  ( 5 ) 

we  consider  the  next  three  problems. 

a)  The  problem  of  the  mean  power  approximation  In  accordance 
with  the  given  subscript  m > 1: 

j 1 4,  , f,)  = min;  ( 6 ) 

the  flnlteness  of  the  Integrals  [8,  9]  f \v,ix)\"dt^  (i  = 0.1,  ...,  n) 
Is  assumed.  ^ 

b)  The  problem  of  the  quasl-unlform  approximation: 

vral  max  | <I>  (x)  | =»  **  [<I>J  = i*  (Cj O = min.  ( 7 ) 

Jf  ^ M 

Here  function  (1)  Is  assumed  to  be  limited  almost  everywhere  on  set 

E. 
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c)  The  problem  of  a uniform  approximation 


8Up|a>(x)|=.«,(<l)I-«,(c, 

JifB 


where  function  (1)  Is  assumed  to  be  limited  In  the  general  meaning 
on  set  E. 


4.  On  mean  power  approximations.  Let  us  place  In  conformance 
with  each  $(x)  a "point"  (c^,  C2,  ...»  c^)  in  Cartesian  space 
(Menger-Prechet  termlnalogy)  of  the  corresponding  number  of  measure 
ments.  From  lemma  1 and  the  corollary  of  lemma  2 it  is  easy  to 
see  (compare  the  proof  of  theorem  1 below)  that  **(<I>]-^oc  with 
Thus,  we  come  to  the  problem  of  finding  the  minimum  of  the  con- 
tinuous (on  the  strength  of  the  Mlnkovskiy  Inequality)  function 
6m(Ci,  Cj^)  In  a limited  and  closed  region  of  the  mentioned 

Cartesian  space  and  the  existence  of  at  least  one  solution 

= proves  to  be  guaranteed  in  accordance  with 

the  Bolzano-Weierstrass  theorem.  The  uniqueness  of  the  solution 
of  $(x)  Is  easily  established  further  by  the  corresponding  exten- 
tlon  of  the  method  of  proof  employed  by  Jackson  C4J. 


Theorem  1.  If  at  least  one  of  the  admissible  polynomials 
<l>  ==  -f- fjVj -j- is  limited  almost  everywhere  on  set  E,  In 

which  regard  we  assume  the  Intergrals  S !«’»(■*)  {l  — O, 
here  finite  for  all  m > 1,  then  the  coefficients  of  the  polynomial 
solution  of  4'_(x)  is  uniformly  limited  for  all  m > 1. 


The  proof  is  obtained  from  the  inequality  8* [<l» J < 8^ t^l  on  the 
basis  of  the  corollary  of  lemma  2:  taking  the  fixed  c>0  {«<p£'— 4^) 
and  assuming  f (<I>J  ==  vrai  max|®(x)|  =Af,  we  have  — _c)-^ 

< AT^iiE,  whence  / , for  all  m > 1. 


5.  Quasi-uniform  approximations  and  their  connection  with 
the  mean  power  approximations:  the  first  generalization  of  the 
Polla-Jackson  theorem. 
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Considering  the  continuity  of  the  function  6^  (Cj^,  ...»  c^) 
which  can  be  established  without  difficulty  and,  as  in  the  pre- 
ceedlng  heading,  relying  on  the  corollary  of  lenuna  2,  we  are 
convinced  similarly  of  the  existence  of  at  least  one  solution 
‘I’o  = Vo+<'io'i’i4-- • to  problem  (7).  Here,  the  solution  can 
be  single-valued  or  Inflnlte-multlply-valued : together  with 
‘I’oi,  ^oii » ‘l>oi(jc)cos*9 -t-<I)M,(A:)sin*<?  (0<<p  = const<K'2)  will  also  be  a 
solution. 

Theorem  2.  Under  conditions  of  problem  (7)  which  is  being 
considered  the  following  limiting  relationship  always  occurs 

lim  [<DJ  = 8^  l<Do*).  ( 9 ) 

■l«^00 

Proof.  On  the  basis  of  theorem  1 and  considering,  in  addition, 
the  continuous  dependence  of  the  value  So|<I>]  on  the  coefficients 
of  the  polynomial  $(x),  it  obviously  will  be  sufficient  to  be 
convinced  that  any  polynomial  ^ = «»+ is  •'limiting” 
(in  the  sense  of  l + i,  2,  ...,  n'jfor  any  sequence 

where  with  t^oo,  is  one  of  the  polynomials  <I>o(jc).  But  if, 

assuming  the  opposite,  we  assume  that  8oI^J  exceeds  the  value 

by  more  than  3*>0,  then  |3)(x)l  will  exceed  p*  + 2c  on 
some  set  oS  the  measure  almost  everywhere  on  the 

same  set  we  will  have  1 (Jf) | > p*  + « with  v > v^j  this,  as  can  be 
easily  seen,  leads  to  the  explicit  contradiction  with  the  equality 
l®oJ  with  sufficiently  large  m^. 

6.  Uniform  approximations  and  the  corresponding  second 
generalization  of  the  Polla-Jackson  theorem. 

In  the  case  of  problem  (8)  the  proof  of  the  existence  of  at 
least  one  solution  ‘J’o  = '®o  + <^io'Oi  + • • • is  accomplished  in  an 
absolutely  similar  manner  to  the  case  of  the  preceding  problem 
(7),  in  this  case,  too, the  solution  proving  to  be  either  single- 


j 

I 


valued  or  Inf Inlt e-multiple-valued.*  As  regards  the  generalization 
of  the  Polla-Jackson  relationship,  here  it  proves  possible,  in 
general,  only  in  the  form  of  the  next  assumption  which  is  a direct 
corollary  of  theorem  2 which  we  have  proved. 


Theorem  2*.  The  maximum  relationship 


lltn  8,I<DJ  = SoI‘».l 


occurs  everytlme  that  functions  (1)  and  set  E which  are  subordinate 
to  the  general  requirements  of  headings  1 and  3 (c)  are  determined 
in  such  a way  that  for  polynomials  $(x)  the  following  condition 
Is  satisfied 

sup  1 0)  (x)  1 = vral  max  I o (x)  1 . (11) 

jt  ^ E j:  ^ E 

On  the  strength  of  this  theorem  the  limiting  polynomial  of 
any  converging  sequence  of  polynomials  <i)^  (x)  proves  to  be 

one  of  the  Chebyshovskiy  (generalized)  polynomials  «>q(x)  with  the 
satisfaction  of  condition  (11). 

If,  for  example,  we  realize  the  abstract  set  E In  the  form  of 
some  Euclid  region  R^,  then  for  the  satisfaction  of  condition  (11) 
it  will  be  sufficient  to  require  that  the  polynomials  $(x)  possess 
at  each  point  x 6 £,  so  to  say,  a partial  continuity  (attenuated 
form  of  an  asymptotic  continuity),  namely  - a continuity  relative 
to  some  subset  which  has  the  measure  > 0 In  any  point  In  the 
vicinity.  In  particular.  If,  for  example,  E = (a,  b)  (open 

*Since  the  matter  concerns  the  problem  (8)  itself  outside  Its 
tie  wlth_ the  two  other  problems  (6)  and  (7)>  neither  set  E nor  the 
determination  of  measures  pe,  as  it  Is  not  difficult  to  understand, 
play  any  substantial  role  In  It : only  the  set  of  systems  of  values 
of  functions  (1)  wlth*fi?  actually  plays  a role.  Exclusion  of 
the  "parameter”  x leads  to  the  "problem  of  minimum  approximation," 
which  pertains  to  the  solution  of  the  system  (usually  Innumerably 
Infinite)  of  Incompatible  linear  (n  + l)-term  equations  which  was 
a subject  of  several  of  the  author's  studies  [11]. 
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Interval  in  R^),  then  it  proves  to  be  more  than  sufficient  to 
assume  the  one-sided  (let  us  say,  right-sided)  continuity  of  all 
n + 1 functions  v^(x)  at  each  point. 
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